ContexTour: Contextual Contour Visual Analysis on Dynamic Multi- Relational Clustering

نویسندگان

  • Yu-Ru Lin
  • Jimeng Sun
  • Nan Cao
  • Shixia Liu
چکیده

Huge amounts of rich context social network data are generated everyday from various applications such as FaceBook and Twitter. These data involve multiple social relations which are community-driven and dynamic in nature. The complex interplay of these characteristics poses tremendous challenges on the users who try to understand the underlying patterns in the social media. We introduce an exploratory analytical framework, ContexTour, which generates visual representations for exploring multiple dimensions of community activities, including relevant topics, representative users and the community-generated content, as well as their evolutions. ContexTour consists of two novel and complementary components: (1) Dynamic Relational Clustering (DRC) that efficiently tracks the community evolution and smoothly adapts to the community changes, and (2) Dynamic Network Contour-map (DNC) that visualizes the community activities and evolutions in various dimensions. In our experiments, we demonstrate ContexTour through case studies on the DBLP dataset. The visual results capture interesting and reasonable evolution in Computer Science research communities. Quantitatively, we show 85-165X performance gain of our DRC algorithm over the baseline method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Hybrid Grey based Two Steps Clustering and Firefly Algorithm for Portfolio Selection

Considering the concept of clustering, the main idea of the present study is based on the fact that all stocks for choosing and ranking will not be necessarily in one cluster. Taking the mentioned point into account, this study aims at offering a new methodology for making decisions concerning the formation of a portfolio of stocks in the stock market. To meet this end, Multiple-Criteria Decisi...

متن کامل

Multi-Time Scale Dynamic Graph Visualization

Dynamic graphs build complex data structures composed of vertices, edges, and time steps. Visualizing these evolving structures is a challenging task when we are not only interested in the dynamics based on a fixed time granularity, but also in exploring the subsequences at multiple of those time granularities. In this thesis, we introduce a multi-timescale dynamic graph visualization. The dyna...

متن کامل

Research on Multi-relational Clustering Problems Based on Proper-link

A relational database contains a wealth of information, and multi-relational clustering can be obtained by adopting proper-link. The similarities between prospers and linked calculation target topples can be worked out through searching for relevant multi-relational prospers and links of user clustering target, then the clustering can be completed by selecting CLARANS. In order to promote the e...

متن کامل

Fuzzy Relational Matrix-Based Stability Analysis for First-Order Fuzzy Relational Dynamic Systems

In this paper, two sets of sufficient conditions are obtained to ensure the existence and stability of a unique equilibrium point of unforced first-order fuzzy relational dynamical systems by using two different approaches which are both based on the fuzzy relational matrix of the model.In the first approach, the equilibrium point of the system is one of the centers of the related membership fu...

متن کامل

Multi-objective optimization in WEDM of D3 tool steel using integrated approach of Taguchi method & Grey relational analysis

In this paper, wire electrical discharge machining of D3 tool steel is studied. Influence of pulse-on time, pulse-off time, peak current and wire speed are investigated for MRR, dimensional deviation, gap current and machining time, during intricate machining of D3 tool steel. Taguchi method is used for single characteristics optimization and to optimize all four process parameters simultaneous...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010